Planning in Dynamic Worlds: More Than External Events
نویسندگان
چکیده
Hardly any environment is a static domain in which an agent is the only one who is changing states of the world. Thus, many events occur that are not a direct consequence of an agent’s actions. Besides events that occur in full independence of an agent, there are events that can be influenced indirectly, e.g., by asking other agents to perform specific tasks. Even in the absence of other agents, an action by an agent can lead to a complex effect chain. Explicitly reasoning about such indirect consequences of actions is indispensable in nearly all real-world domains. Action planning systems to drive an intelligent agent, however, do not incorporate concepts to handle such world dynamics. An action usually has a definite effect — without a possibility of further indirect consequences. Some planning systems allow for the occurrence of external events, but do not enable relations to an agent’s actions. In this paper, we propose a solution to this shortcoming of planning systems by integrating a kind of enhanced rule-based system. Using this approach, a planning system can reason about indirect consequences and exploit these external mechanics in order to achieve its goals. The enhancements are demonstrated from the perspective of a constraintbased planning system based on local search.
منابع مشابه
Sustaining Health for Wealth: Perspectives for the Post-2015 Agenda; Comment on “Improving the World’s Health Through the Post-2015 Development Agenda: Perspectives From Rwanda”
The sustainable development goals (SDGs) offer a unique opportunity for policy-makers to build on the millennium development goals (MDGs) by adopting more sustainable approaches to addressing global development challenges. The delivery of health services is of particular concern. Most African countries are unlikely to achieve the health MDGs, however, significant progress has been made particul...
متن کاملAbout Planning under Uncertainty in Dynamic Systems Exploiting Probabilistic Information
To sUIvive in a real world environment, a reasoning agent has to be equipped with several capabilities ;.n order tc deal with incomplete information about its target domain. One aspect of the incomplete information is the uncertainty about the effects of actions and events . Although the concrete outcome of an action or event cannot be predicted, often their relative likelihood can be quantifie...
متن کاملDynamic Domains in Data Production Planning
This paper discusses a planner-based approach to automating data production tasks, such as producing fire forecasts from satellite imagery and weather station data. Since the set of available data products is large, dynamic and mostly unknown, planning techniques developed for closed worlds are unsuitable. We discuss a number of techniques we have developed to cope with data production domains,...
متن کاملA Representation for Efficient Planning in Dynamic Domains with External Events
I present a language for specifying planning problems in which there are external events, that is, events beyond the direct control of the planner which may happen while a plan is being executed. The language is based on Miller and Shanahan’s representation of narratives in the situation calculus. I describe an implemented planner that produces correct plans for this language, and discuss how s...
متن کامل